arXiv:1508.03186vl [cs.IT] 13 Aug 2015 


Network-Assisted Device-to-Device (D2D) Direct 
Proximity Discovery with Underlay Communication 


Nuno K. Pratas, Petar Popovski 
Department of Electronic Systems, Aalborg University, Denmark 
Email: {nup,petarp}@es.aau.dk 


Abstract —Device-to-Device communications are expected to 
play an important role in current and future cellular generations, 
by increasing the spatial reuse of spectrum resources and 
enabling lower latency communication links. This paradigm has 
two fundamental building blocks: (i) proximity discovery and 
(ii) direct communication between proximate devices. While (ii) 
is treated extensively in the recent literature, (i) has received 
relatively little attention. In this paper we analyze a network- 
assisted underlay proximity discovery protocol, where a cellular 
device can take the role of: announcer (which announces its 
interest in establishing a D2D connection) or monitor (which 
listens for the transmissions from the announcers). Traditionally, 
the announcers transmit their messages over dedicated channel 
resources. In contrast, inspired by recent advances on receivers 
with multiuser decoding capabilities, we consider the case 
where the announcers underlay their messages in the downlink 
transmissions that are directed towards the monitoring devices. 
We propose a power control scheme applied to the downlink 
transmission, which copes with the underlay transmission via 
additional power expenditure, while guaranteeing both reliable 
downlink transmissions and underlay proximity discovery. 

I. Introduction 

Network assisted Device-to-Device (D2D) communications, 
stands for the network assisted establishment of direct com¬ 
munication links between proximate cellular devices 0-F); 
and is expected to play an important role on 5G systems 
Prior to the establishment of these links, the network needs 
first to become aware if these devices want to communicate 
and if they are in close proximity to each other. In 3GPP 
- where D2D falls within the Proximity Services (ProSe) 
umbrella © - this information can be inferred from the 
complementary proximity discovery mechanisms taking place 
both in the Evolved Packet Core (EPC) and in the radio 
access network (E-UTRAN) ©. In the EPC - denoted as 
EPC-level discovery - the proximity between devices can be 
extracted from the device’s periodic location updates, while 
the interest to establish direct communication between devices 
can either be triggered by the devices or from the network 
side. The latter, can be triggered from the monitoring of the 
ongoing communications between devices taking place over 
the network infrastructure ||Tj. On the other hand, in the E- 
UTRAN - denoted as direct discovery - the proximity is 
established by direct communication between the interested 
devices. There are two direct proximity discovery protocols 
being currently specified in 3GPP ©: Model A (”/ am here") 
and model B {"Who is there?"). 

In the model A discovery protocol, as illustrated in Eig. [^a). 
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Fig. 1. Direct proximity discovery within a device proximity region: (a) 
Model A (”/ am here"') and (b) Model B (”W/zd is there?”). 


the cellular devices can take either the role of announcer 
or of monitor. Devices in the announcer role, broadcast 
an announcing message with information that could be of 
interest to the monitors within its proximity region. While, 
devices in the monitor role, listen for certain information of 
interest, transmitted by the announcers within their vicinity. 
The announcer transmission, is dimensioned with fixed power 
and rate such that the devices within a proximity region will 
detect it with high probability. 

In the model B discovery protocol, as illustrated in Eig. [TJb), 
the cellular devices can take either the role of discoverer 
or of discoveree. In this model, the discoverer receives the 
information from the nearby discoverees. In contrast with 
model A, this protocol is based on the aggregation of the 
transmissions from the nearby cellular devices, which are not 
necessarily known a priori by the network to be within the 
proximity regiorj^ 

In the remaining of the paper, we will focus our analysis 
on the Model A discovery protocol setting. The radio resource 
management approach in place for Model A |j7), is to sche¬ 
dule dedicated resources to the announcer transmission, i.e. 
resources orthogonal to the ones assigned to the other active 
cellular links. In contrast, we consider the case where the 
announcer transmission is scheduled to underlay the ongoing 
downlink transmissions to the monitors. Therefore, creating a 
multiple access channel ©, composed by the announcer and 
the base station transmissions. 

The occurrence of D2D underlay communication links, 
although previously considered in the literature g-fig, have 
so far not been considered in a proximity discovery setting. 

*The associated radio resource management problem is the same as in 
random access settings without a priori knowledge, i.e. given an unknown 
number of arrivals what should the number of allocated resources be? 
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Fig. 2. Overview of model A network controlled ProSe direct discovery 
PC3 denotes the logical interface between the ProSe enabled devices and the 
Prose function at the Evolved Packet Core (EPC), which takes place over the 
E-UTRAN and EPC. PC5 denotes the logical interface between two Prose 
enabled devices, which takes place in the E-UTRAN. 


This is due to the fact that the channel state between the 
announcer and monitor device is unknown, which makes the 
level of interference to the downlink transmissions unknown 
and therefore preventing the eNodeB to cope with it. However, 
our recent result GD shows that if the interfering signal uses a 
fixed rate and the downlink receiver uses multi-user decoding, 
then it is possible to receive the downlink transmission with 
zero outage, without requiring the base station to have any 
prior Channel State Information at the Transmitter (CSIT) 
of the interfering link. The signals applied in the discovery 
process use fixed rate, which makes them perfect candidates 
for underlaying while guaranteeing zero outage to the down¬ 
link connection. In this paper, we extend the result in p3) , 
such that a fixed rate zero-outage downlink transmission is 
assured at multiple monitors and provide a new formulation 
of the result in terms of power adaptation. The analysis and 
numerical results show that the underlay operation is indeed 
possible, but at the cost of an increased downlink power usage 
that increases with the rate of the underlay transmission. 

This paper is organized as follows. In Section|II] we provide 
an overview of the Model A proximity discovery protocol. 
We describe the system model in Section III The analysis is 
provided in Section IV while the numerical results are given 
in Section |V] Finally, in Section VI we conclude the paper. 


II. Network Controlled Proximity Discovery 
Overview 

There are three network entities involved on the Model A 
discovery protocol, namely the announcer, the monitor and 
the ProSe function (located in the network infrastructure at 
the EPC). The ProSe function is responsible for the admission 
control to ProSe, coordination of the proximity discovery and 
the monitoring of the ongoing D2D communication links. In 
Fig. is depicted the four essential steps that an announcer 
takes to complete the proximity discovery protocol, when 
authorized to use ProSe. In the Discovery Request step, the 
announcer sends a discovery request to the ProSe function. 
If this request is accepted, the Trigger Monitors & Assign 
Resources step takes place where the Prose function triggers 
the monitors within the announcer proximity region, assign¬ 
ing and informing the intervening devices (announcer and 
monitors) which system resources have been allocated to the 


transmission of the announcer message, i.e. the radio resources 
over which the PCS interface will take place. In the E- 
UTRAN Discovery step, the announcer transmits its message 
to the monitors, over the PCS interface in the E-UTRAN. 
Finally, in the Match Report step, the monitors that where 
able to decode successfully the announcer message, transmit 
the received information to the ProSe function for confirmation 
of the announcer identity. After this last step, the direct D2D 
communication link can be established. 

In the remaining of the paper, we focus on the third step 
of the discovery protocol. Namely, on the transmission of 
the announcer message underlaying the downlink transmission 
targeted to one of the monitors. 

III. System Model 

Here we provide first a general system model overview, fol¬ 
lowed by a detailed description of the signal and interference 
model. 

A. Overview 

We focus our analysis on a single cell network composed 
by an eNodeB B and multiple cellular devices. A set of these 
devices takes the announcer role, while the remaining devices 
take the monitoring role, listening to the announcer message 
in the resources assigned for that purpose by the network. 
We assume that the announcers are spread enough in space 
such that their proximity regions do not overlap]^ and that the 
network assigns different resources to each announcer. The 
network is assumed to have knowledge about the positions 
of each device via periodic device location updates, while 
being unaware of the channel conditions between any two 
devices prior to the proximity discovery procedure. Therefore, 
the network knows which monitors will be potentially in the 
proximity regior0 

We assume that within the proximity region of an announcer 
A there are N nearby monitors. We further assume that each of 
these monitors has a dedicated ongoing downlink transmission 
from B. We identify the associated downlink channel and its 
intended receiver by the same subscript, e.g. the channel 
intended receiver is the device. We assume that these 
downlink transmissions have a fixed rate Rb, to be met with 
zero outage. The fixed downlink rate assumption simplifies the 
introduction of our power control concept, but we note that an 
extension to an adaptive downlink rate setting is possible. 

Finally, we assume an OFDMA like based cellular sys¬ 
tem 0, where; (i) the synchronization between network 
devices is assured by the cyclic prefix in each transmission; (ii) 
the devices are able to receive and decode all the transmissions 
in the downlink sub-carriers; and (iii) the devices report 

^In other words, the set of proximate monitors to any announcer is disjoint 
from the set of monitors associated with any other announcers 

^Two devices can be spatially nearby, but due to the local radio environment 
characteristics they might not have a radio channel with enough quality to 
warrant direct device-to-device communications. The verification if the radio 
link has enough quality is the main purpose of the proximity discovery 
procedure. 
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Fig. 3. Signal and interference links model Caption here 

periodically to B the channel quality of all downlink channels 
estimated based on the downlink channel pilots. 

B. Signal Model 

Assuming the announcer transmits in the downlink 
channel, as illustrated in Fig. then the composite signal 
Uk^i received in the channel at the device is, 

yk,i = hA,iXA + hB,iXB + Z ( 1 ) 

where hB^i and liA^i denote respectively the complex channel 
gains between the B and A transmitters and the receiver, 
while Z is the complex-valued Gaussian noise with variance 
E[\Z\'^] = a^. xb and xa are given by the circular zero-mean 
Gaussian complex signal transmitted by A and B, where the 
respective variances are = Pa and = Pb- 

Where Pa is assumed to be constant and dimensioned such 
that the monitors within the proximity region radius are able to 
detect the announcers transmission with very high probability. 
As previously discussed, the downlink transmission is assumed 
to have a fixed rate Rb that is to be met with zero-outage. 
Then to met this requirement, Pb is adapted via the power 
control scheme exposed in Section [rV| which copes with the 
downlink channel conditions and the interference from the 
underlay announcer transmission. 

On the downlink channels where only the downlink trans¬ 
mission is present, which corresponds to the orthogonal setting 
here considered as baseline, the received signal at the 
device is given by, 

yj,i = hB,xXB + z, with j k (2) 

All communication links are assumed to be characterized 
by block Rayleigh fading, i.e. the channel fading gains will 
not vary within a scheduling epoch, gi = |/iip is the channel 
envelope fading gain, which in the presence of Rayleigh fading 
follows an exponential distribution. The associated Probability 
Density Function (PDF), fg{x), is given by, 

fg{x) = ^ exp (^-0 ’ with g = 1 (3) 

We assume that B has a fixed downlink transmission rate 
and is able to adapt its transmission power based on the 
Channel State Information available at the Transmitter (CSIT) 
of the B — Mi links. We further assume that the absence of any 
channel state information about the A— Mi links, since prior to 
the announcer transmission it is assumed no prior communica¬ 
tion between A and Mi has taken place. On the other hand, it 
is assumed that B knows the fixed transmission rate associated 



Fig. 4. The achievable Rq when using Joint User Decoding (JD) given 
known 7 ^ that does not put the B — Mi link in outage, according with the 
channel realization 7 ^ of the link A — Mi. 


with the proximity announcement transmission, denoted as 
Ra- All communications are performed using single-user 
point-to-point capacity-achieving Gaussian codebooks and the 
instantaneous achievable rate Ri is given by the asymptotic 
Shannon capacity in AWGN, Ri = C (x) = kFlog 2 (l + x), 
where W is the channel bandwidth. The target Signal-to-Noise 
Ratio (SNR) F^;, for a given target rate R^, is defined as 

IV. Analysis 

In our analysis, we focus on the downlink transmission 
power expenditure required to enable the underlay operation 
of the direct proximity discovery protocol. 

A. Underlay Fundamentals 

In the underlay proximity discovery setting, the monitor 
receives simultaneously the transmissions from B and A. 
Therefore, a two-user Gaussian Multiple Access Channel 
(MAC) |[^ is created at the monitor receiver M^. Denoting 
the rates of the signals present as Rb and Ra, then the MAC 
defining inequalities are: 

Ra<C {-ia) 

Rb < C ( 7 b) 

Ra + Rb < C ( 7 ^ -I- 75 ) (4) 

In our setting, we assume the announcer transmission to be 
fixed with rate Ra- In the following for ease of exposition, 
we assume that B can adapt its rat^ To illustrate how the 
maximum decodable Rb is, affected by the channel realization 
of the link A—Mi, consider the illustration in Fig.|^ When the 
transmission from A is not decodable, 7.4 < F^, the maximum 
decodable Rb decreases, since a larger 7 ^ corresponds to a 
larger non-decodable interference. After ^a reaches F^, the 
transmission from A becomes decodable and Rb starts to 
increase due to both signals being jointly decoded. Finally, 
when 7 A becomes high enough, the downlink rate reaches its 

^ Later in Section llV-B I we fix B’s rate and then cast the result derived in 
Lemma [IV. 1 1 to a power control setting that assumes downlink fixed rate. 














maximum possible value Rb = C{'^b)- In this scenario 
as been considered and a crucial result for our setting derived 
that, when adapted to our context and notation, states the 
following: 


Lemma IV.l. Let there be a transmission with fixed rate Ra- 
Let B know the rate Ra and the SNR ')B,i at the monitor, 
but not ^A- Then the maximal downlink transmission rate that 
is always decodable by Mi is Rb = C(rB) where 


Tb = 


lB,i 

I + Ta 


( 5 ) 


and TA = C ^{Ra)- 

Proof: The proof, exposed in p3] , is based on finding the 
switching point between the region where the transmission 
from B is decoded by treating the transmission from A as 
noise, to the region where both signals are jointly decoded, 
as depicted in Fig. The maximum downlink transmission 
Rb = (^^(r b) then corresponds to that same switching point, 
which occurs when 7 a = T^. ■ 

In other words, when adapting the rate of the signal from 
B to meet the defined upper bound, then B’s transmission 
can always be decoded, regardless if the transmission from 
A is decoded. An interesting side effect of this rate upper 
bound, is on how it affects the outage of the announcing device 
transmission. When we apply the downlink rate upper bound, 
all the MAC inequalities are respected, i.e. the signal from B 
is always decodable. Then the decodability of Ra will depend 
solely if Ra < (7(7^), i.e. the probability of the transmission 
from A being decoded is given by Pr{yA > Ta}. 


Corollary IV.l. Let there be a transmission with rate Ra and 
let B know the rate Ra and the SNR 7 b, and select its rate 
such that Rb = C{Tb)- Then the decodability of Ra will 
depend solely on Ra < C'(7a)- 

Proof: From Lemma [IV.1| it is stated that the transmission 
from B is always decodable. Therefore there are two decoding 
scenarios: (i) B is decoded, by treating A as noise, and 
subtracted from Q, allowing A to be decoded in the presence 
of noise if and only if Ra < C'(rA); (ii) A is jointly decoded 
with B, which is only true if all the inequalities in Q are 
met. The hrst inequality, Ra < C'(7a), is met for joint 
decoding to be possible. The second inequality is met, since 
Rb < C(rB) < C{yB)- Finally, the third inequality is also 
met. 


RaaRb = cjCA) + c(rB) 

= C'(rA) + C(7B + Fa) - C'(rA) 

= C'(7b + Fa) < C{'yB + 1a) 

where the last inequality comes from Fa < 7a ^ one of the 
requirements for joint decoding to take place. ■ 

Finally, the decoding here considered is based on a 
information-theoretic setup and codebooks. Therefore, to bring 
this concept to practice one may resort to transmission tech¬ 
niques that are suitable for multiuser decoding. 


B. Underlay Downlink Power Control 

We now cast the zero-outage result provided in Lemma [IV. 1| 
to a power control setting, by assuming that each downlink 
transmission has fixed rate, given by i?^. 

1) Single Monitoring Device: We start by introducing the 
power control mechanism for the downlink transmission, as¬ 
suming a single monitor within the proximity region. Defining 
the instantaneous SNR of the downlink transmission 

PBgds^ 

IB = -5- 

where is the path loss losses, cr^ is the noise power, 
g = \Wf is the downlink channel gain realization and Pb the 
downlink transmission power. The asymptotic capacity on a 
Gaussian channel is then. 


Rb = W\og2 


= W l 0 g 2 



IB \ 

i + ta; 



PBgdB^^ 

/t 2 


1 


1 + Ta 


where W is the bandwidth of the assigned resources. The 
accounts for the rate penalty due to the underlay 


term 


l-t-T A 


announcer transmission, so to achieve zero-outage in the 
downlink as stated in Lemma IV.l The required power Pb 
to meet the hxed rate Rb is then given by. 


Pb = - ■ K where K = 

g 


a^(i + rA) 


7-a 


c2^RbIw _^ 


( 6 ) 


To cope with deep fades, a truncated channel inversion strategy 
is put in place 0- In this setting, B will only attempt 
transmission when the fade depth is above a cutoff threshold 
/i, i.e. when g > p,. This link outage event is then. 


Pr{g < fi} = [ fg{x)dx = l-exp{-fi/g) (7) 
Jo 

where p = —glog(l — Pr{g < p}). We note that although 
the downlink transmission will not occur in this event, the 
announcer transmission will still occur. In other words, the an¬ 
nouncer transmission is decodable with probability Pr{yA > 
Fa). The average transmit power required to sustain Rb, 
then. 


E{Pb] = [ - • Kfg{g)dg, = K (8) 

g iL g \ g / 

where Ei{.) is the exponential integral function. 

2) Multiple Monitoring Devices: When multiple monitor¬ 
ing devices are present within the proximity region, then the 
Pb needs to be computed for the worst link. This is the case 
since Rb needs to be decodable at all the monitors within the 
proximity region. The required power then becomes, 

Pb = - r • K (9) 

min(pi, ...,gN) 


where gi is the downlink channel gain of the monitor and 
where K is assumed for analytical tractability to be the same 

















for all monitors. To account for the cutoff value we introduce 
the order statistics distribution: 

/„(x) = - F(x))^-" 

from which we want n = 1, the distribution of the worse 
channel: 

h (a:) = y exp 

The outage event is then defined as, 

Pr{mm{gi,...,gN) < fi} = [ fi{x)dx ( 11 ) 

Jo 

= 1 - exp{-Nn/g) 



and the associated cutoff threshold as, 

g = -^log(l - Pr{min(5i,...,57v) < m}) (12) 

The mean required Pg in this setting is then given by, 

E[Pb\N] = El N ■ K (13) 

3) Multiple Channels: Now we assume that within the 
proximity region there are N monitors, each with an associated 
downlink channel. We further assume that each of these 
channels has different gains at each monitor. In this setting, 
the channel chosen for the underlay operation should be the 
one that will require less expended power. 

Assuming that out of the N monitors the one with the 
worst channel gain in the channel is given by Ui = 
min(pi i,..., i), where i corresponds to the downlink 

channel gain of the channel at the device. Then, the 
channel that will lead to less power expenditures is the one 
with channel gain given by Umax = max(Mi,--- ,un)- In 
other words, assuming the monitor with the worst channel 
conditions in each channel as the limiting factor, then the 
selection of the best channel in this conditions is modeled by 
the order statistics of the maximum value. The corresponding 
density function, fnix), is given by, 

fN{x) = Nh{x)Fi{xf-^ (14) 


and the cumulative function F/v(x) given by, 

n M 

/ /V -r ' 

Fm{x) = 


Nx 

1 — exp —^ 


9 

The outage event is then defined by, 

Pr{Umax < lA = Fn{A = 


where 


N 


9- = l0g(l - Pr{Umax < IJ-V^^) 


(15) 


(16) 


(17) 


In these conditions the average power used is given by, 

E[Pb\N] = K [ -fN{x)dx (18) 

J fj, ^ 

which can be computed via numerical integration. 


Parameter 

Value 

Parameter 

Value 

W 

180 [kHz] 

Ta 

5 [ms] 

dg 

200 [m] 

dA 

20 [m] 

Pa 

20 [dBm] 


-97 [dBm] 

OL 

4 

PrilA > Ta} 

0.99 

Rb 

5 [B/s^] 

PP^Umax ^ fP\ 

0.99 

N 

20 

A’s Payload 

[100,1100] [B] 


TABLE I 

Simulation scenario settings. 


The sum-rate per used resource, S, focused on the worst 
channel, is given by, 

S = Rb ■ Pr{umax > It} + Ra- Pr{jA > r^}- (19) 


As measure of energy efficiency we consider the amount of 
energy required to transmit a bit of information, -ip, given by. 


Ip = E 


Pb 

S 


K 

~S 



-fN{x)dx 

X 


which can be computed via numerical integration. 


( 20 ) 


C. Orthogonal Downlink Power Control 

We now consider as baseline the setting where the an¬ 
nouncer and downlink transmissions are allocated orthogonal 
resources by the network. Starting from the asymptotic capac¬ 
ity on a gaussian channel at the device. 


RB = Wlog^ 1 + 


Pggd 


B 


( 21 ) 


the required downlink power Pg to met the fixed rate Rg is 
then given by. 


_ 1 - 1 ] 

9i 


( 22 ) 


To provide a fair comparison we focus on the power required 
to serve the worst downlink channel. In this setting, the link 
outage event is provided by and the associated cutoff 
threshold by The average transmit power required to 

sustain Rg, is. then, 

r 1 it" - ii 

E[Pb] = - ^ a - -fN{x)dx (23) 

J fi •t' Ug 

which can be computed numerically. 

The sum-rate per used resource S, from the worst channel 
and the channel dedicated for the announcing device transmis¬ 
sion, is given by. 


S = 


Rb ■ Pr{ '^max ^ g} + Ra- Pri'yA > 


(24) 


and the associated energy efficiency, ip, given by, 
'Pg] 1 /■°° 1 0-2 - l] 


iP = E 


S 




fN{x)dx. 


( 25 ) 
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Fig. 5. Base station power consumption comparison between underlay and 
orthogonal discovery, for multiple monitoring devices. 


Fig. 6. Energy efficiency comparison between underlay and orthogonal 
discovery, for multiple monitoring devices. 


V. Numerical Results and Discussion 

In this section we present the numerical results correspond¬ 
ing to the performance of the proximity discovery in the 
underlay setting, in terms of expended power E[Pb] and 
energy efficiency ijj versus the announcer payload (computed 
as Ra ■ W ■ Ta, where Ta is the duration of the announcer 
transmission). These numerical results were obtained by evalu¬ 
ating the corresponding analytical expressions, derived in the 
previous section and through stochastic simulations. Table [I] 
lists the relevant assumed system parameters. We first observe, 
that the sum-rate achieved in the underlay setting will always 
be higher than in the orthogonal resources setting, as can been 
seen when comparing ( fl9] l with ( [24l i. This higher sum-rate 
comes at a cost of extra downlink transmission expenditure 
when compared to the orthogonal resources setting, as shown 
in Fig. 1^ Specifically, in the underlay setting the higher is the 
announcers rate (and corresponding payload) the higher will 
the required downlink transmission power be. Meanwhile from 
an energy efficiency perspective, in Fig. we observe that for 
lower announcer payloads and despite the higher downlink 
power required, the underlay scheme is more energy efficient. 
This is the case, since the penalty introduced by the term 
(1 -f Fyi) in ([^ is for low payloads low enough to not offset 
significantly the sum-rate gains in the underlay setting. 

VI. Conclusion 

Proximity discovery is an essential enabler for D2D com¬ 
munications. We have shown that reliable underlay proximity 
discovery is feasible, achieving higher sum-rates than in the 
orthogonal resources setting, at the cost of an higher amount 
of expended downlink power. On the other hand, we have ob¬ 
served that for low announcer payloads the underlay discovery 
is up to twice more energy efficient than the orthogonal setting. 
In terms of future work direction, the proposed underlay 
proximity discovery should be integrated in a system level 
scheduler and extended to a multi-antenna setting. 
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